1

Holographic algorithms: From art to science

Year:
2011
Language:
english
File:
PDF, 312 KB
english, 2011
3

Holographic algorithms: The power of dimensionality resolved

Year:
2009
Language:
english
File:
PDF, 841 KB
english, 2009
4

On the Theory of Matchgate Computations

Year:
2009
Language:
english
File:
PDF, 425 KB
english, 2009
5

Holographic reduction, interpolation and hardness

Year:
2012
Language:
english
File:
PDF, 448 KB
english, 2012
12

On blockwise symmetric signatures for matchgates

Year:
2010
Language:
english
File:
PDF, 815 KB
english, 2010
13

A computational proof of complexity of some restricted counting problems

Year:
2011
Language:
english
File:
PDF, 1.30 MB
english, 2011
14

Basis Collapse in Holographic Algorithms

Year:
2008
Language:
english
File:
PDF, 364 KB
english, 2008
15

On Symmetric Signatures in Holographic Algorithms

Year:
2010
Language:
english
File:
PDF, 433 KB
english, 2010
16

Signature Theory in Holographic Algorithms

Year:
2011
Language:
english
File:
PDF, 1.08 MB
english, 2011
17

Fingerprint matching based on weighting method and the SVM

Year:
2007
Language:
english
File:
PDF, 699 KB
english, 2007
18

Computational Complexity of Holant Problems

Year:
2011
Language:
english
File:
PDF, 517 KB
english, 2011
19

Holographic algorithms by Fibonacci gates

Year:
2013
Language:
english
File:
PDF, 628 KB
english, 2013
20

The Complexity of Symmetric Boolean Parity Holant Problems

Year:
2013
Language:
english
File:
PDF, 408 KB
english, 2013
21

From Holant to #CSP and Back: Dichotomy for HolantcProblems

Year:
2012
Language:
english
File:
PDF, 745 KB
english, 2012
23

Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Year:
2013
Language:
english
File:
PDF, 1.19 MB
english, 2013
24

The complexity of complex weighted Boolean #CSP

Year:
2014
Language:
english
File:
PDF, 446 KB
english, 2014
25

Frontiers in algorithmics

Year:
2014
Language:
english
File:
PDF, 112 KB
english, 2014
43

Truthful Generalized Assignments via Stable Matching

Year:
2014
Language:
english
File:
PDF, 258 KB
english, 2014
45

A Dichotomy for Real Weighted Holant Problems

Year:
2016
Language:
english
File:
PDF, 630 KB
english, 2016
46

Erratum to: Signature Theory in Holographic Algorithms

Year:
2016
Language:
english
File:
PDF, 329 KB
english, 2016
47

Nonnegative Weighted #CSP: An Effective Complexity Dichotomy

Year:
2016
Language:
english
File:
PDF, 289 KB
english, 2016
50

Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP

Year:
2017
Language:
english
File:
PDF, 585 KB
english, 2017